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Abstract. Larsen has recently extended Exel's construction of crossed products from 
single endomorphisms to abelian semigroups of endomorphisms, and here we study two 
families of her crossed products. First, we look at the natural action of the multiplica- 
tive semigroup N x on a compact abelian group T, and the induced action on C(T). 
We prove a uniqueness theorem for the crossed product, and we find a class of con- 
nected compact abelian groups T for which the crossed product is purely infinite simple. 
Second, we consider some natural actions of the additive semigroup N 2 on the UHF 
cores in 2-graph algebras, as introduced by Yang, and confirm that these actions have 
properties similar to those of single endomorphisms of the core in Cuntz algebras. 



1. Introduction 

In [13], Exel considered dynamical systems (A, a, L) consisting of an endomorphism a 
of a unital C*-algebra A and a transfer operator L for a, which is a positive linear map 
L : A — > A satisfying L(a(a)b) = aL{b) for a, b e A. To each (A,a,L), he associated 
a crossed product C*-algebra A x Q ^ N. Exel showed how to realise the Cuntz-Krieger 
algebras as Exel crossed products [H], and the analogous construction for nonunital A 
includes more general graph algebras [8]. 

Larsen [26] has recently extended Exel's construction to actions of abelian semigroups, 
and we will call her algebras Exel-Larsen crossed products. They are by definition 
the Cuntz-Pimsner algebras of product systems of Hilbert bimodules constructed using 
transfer operators. Larsen considers in particular the natural action of the multiplicative 
semigroup N x = {a G Z : a > 0} on a compact abelian group T, and the associated 
action a : N x — > EndC(r) given by a a (f)(g) = f(g a )- She shows that under certain 
conditions (see (Gl-3) in §3] below), there is a compatible action L of N x by transfer 
operators obtained by averaging over the solutions h of h a = g. When T is the group 
Z of integral adeles, for example, her construction yields the Hecke C*-algebra of Bost 
and Connes [3] (see [261 Remark 5.10]); when T is the circle group T, C(T) x Qi l N x is 
the purely infinite simple C*-algebra of Cuntz [10] (see [3 Theorem 5.2] and [19]); 
and Brownlowe has shown that the C*-algebras of higher-rank graphs can be obtained 
via a modification of her construction [1]. 

Here we investigate two families of Exel-Larsen crossed products. The first family 
are the C(T) x QjZ/ N x from [2"6l §5]. We find general conditions on T which ensure that 
C(r) x Qi i / N x is purely infinite and simple, which apply in particular when T is a solenoid 
or a higher-dimensional torus. Our main tools are Yamashita's work on the C*-algebras 
of topological higher-rank graphs [33], which are also Cuntz-Pimsner algebras of product 
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systems, and the structure theory for compact groups, including some surprisingly new 
results about coverings of solenoids [T7]. The second family of interest to us involves 
actions of the additive semigroup N 2 on the core in the C*-algebras of rank-2 graphs 
with a single vertex. These graphs Ag were introduced in the context of non-selfadjoint 
operator algebras in [21], and their C*-algebras have been studied in [121 133 [36]; the 
actions of N 2 of interest to us were discussed in [35]. The papers [351 ESj suggest that, 
when the algebra C*(Ag) is simple, it behaves very much like a Cuntz algebra, which 
can be viewed as the graph algebra of a rank-1 graph with a single vertex. We compute 
the Exel crossed products for these actions, in direct parallel with a result for the Cuntz 
algebras in [201 Theorem 6.6]. 

We begin with a quick review of product systems in §21 Then in §3] we discuss general 
properties of Exel-Larsen crossed products arising from compact abelian groups. Our 
main general results are a uniqueness theorem and a theorem which identifies a family of 
compact groups whose crossed products are purely infinite and simple. In §H we discuss 
examples, including higher- dimensional tori and solenoids. The last section contains our 
work on Exel-Larsen crossed products associated to 2-graphs. We need to use a theorem 
of Davidson and Yang about the periodicity of 2-graphs with a single vertex, and in an 
Appendix we give a short graph-theoretic proof of their theorem. 

2. Product systems of Hilbert bimodules 

We are interested in two families of C*-algebras, both of which are by definition the 
Cuntz-Pimsner algebras of product systems of Hilbert bimodules over a fixed C*-algebra. 
So we begin by setting out our conventions. 

A Hilbert bimodule over a C*-algebra A is a right Hilbert A-module M with a left 
action of A by adjointable operators, implemented by a homomorphism of A into the 
C*-algebra £(M) of adjointable operators. (In some papers, such M are described as 
"right-Hilbert A— A bimodules", or "correspondences over A") 

Suppose that P is an abelian semigroup with an identity e; in this paper, P is either 
the multiplicative semigroup N x of positive integers or the additive semigroup N 2 . A 
product system over P is a collection {M p : p £ P} of Hilbert bimodules over the 
same C*-algebra A together with an associative multiplication on |_l p6 p M p such that 
(m, n) i— )• mn induces an isomorphism of M p ®AM q onto M pq \ we always assume that the 
bimodule M e is a A a, and that the products from M e x M p — > M p and M p x M e — > M p 
are given by the module actions of A on M p . 

A representation ip = {ip p : p £ P} of a product system in a C*-algebra B consists 
of linear maps ip p : M p — > B such that each (ip p ,ip e ) is a representation of M p , and 
ip is Cuntz-Pimsner covariant if each (ijj p ,ip e ) is Cuntz-Pimsner covariant. The Cuntz- 
Pimsner algebra^ 0(M) is generated by a universal Cuntz-Pimsner covariant represen- 
tation fcjvf = {kM, P }- These algebras were introduced by Fowler [16]; we follow [31] in 
writing Hip for the representation of O(M) satisfying (n^) o /c Mp = ip p . 

Next we suppose that (A,P, a,L) is an Exel-Larsen system as in [26]: thus a : P — > 
End A is an action of P by unital endomorphisms of a unital C*-algebra A, and L is 

1 The potentially different Cuntz-Pimsner algebras O(M) of [TB] and AfO(M) of [31] coincide in our 
case, because the left actions (\> v : A — > C{M p ) all have range in K,(M p ) and our semigroups N x and N 2 
are lattice-ordered in the sense that every pair has a least upper bound (see [3TJ §5.1]). 
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an action of P by transfer operators L p for a p . We put a bimodule structure on each 
A Lp = A by a ■ x ■ b = axa p (b); give it a pre-inner product defined by (x, y) l p = L p (x*y); 
mod out by the vectors of length and complete to get a right Hilbert A-module M p 
(denoted M^ v in [7]). The left action of A on A^ v gives a homomorphism <p p of A into 
the algebra C(M P ) of adjointable operators, and we write q p { \x) or just q p (x) for the 
image of x £ A = A^ v in M p . Larsen proves! in [HI §3.2] that M := \jM p is a product 
system of Hilbert bimodules over A with 

tfWtfb) = #(*Op(l/))- (2-1) 

The Exel-Larsen crossed product A x a ,L P is by definition the Cuntz-Pimsner algebra 
0{M). 

In the families of Exel-Larsen systems of interest to us, we can make some simplifi- 
cations. The endomorphisms a p are unital, and the transfer operators L p are faithful, 
in the sense that L p (a*a) = ==> a = 0. The Hilbert bimodules are finitely generated 
as right modules, so no modding out or completing is required. In fact our bimodules 
M p usually have finite orthonormal bases {e^ : 1 < i < N p }, and then the identity 
' a ) = 2i=i @a-ei,ei implies in particular that (p p has range in the algebra JC(M p ) of 



compact operators. 

3. Exel-Larsen systems from compact abelian groups 

Let T be a compact abelian group, and let u be the action of BP by endomorphisms 
of r given by u) a (g) = g a for a £ N x . Let a denote the action of N x by endomorphisms 
of C(r) given by a a (f )(g) = f(uJ a (g)) = f(g a ). We will require that 

(Gl) o; a (r) has finite index in T for all a £ N x ; 

(G2) keTuj a is finite for all a £ N x ; and 

(G3) | keru a b\ = I ker oj a \ ■ \ ker Ub\ for all a, b £ N x . 

In [261 Proposition 5.1] Larsen proved that under the conditions (Gl-3), the formula 

La (J)(g):=[^^W=» f{h) if ^ G ^ (3.1) 
I otherwise 

gives an action L of N x by transfer operators for a. So (C(T), N x , a, L) is an Exel-Larsen 
system. 

We can now run the system (C(T), N x , a, L) through Larsen's construction. We 
observe as in [2SI Lemma 3.3] that C(T)L a is complete in the norm defined by the 
inner product. The argument of Example 2.1(b)] shows that each M a := C{T)L a 
has an orthonormal basis with N a := |r/cu a (r)| elements, and hence each <p a has range 
in JC(M a ). Then C(T) x Qj l N x := O(M) is generated by the universal Cuntz-Pimsner 
covariant representation ku of the product system M := |_J agNX M a . 

We want to use a description of C(T) x aj L N x as a topological-graph algebra. The 
topological graph in question is a topological oo-graph in the sense of [33], where the 



2 We prefer the conventions of [7] to those of where Larsen completes Aa p (l) rather than A. 
For us, q: p (1) = 1, so we can just ignore the a p (l). However, one can also ignore it in general: the 
completion process involves modding out by vectors of norm 0, and every m — ma p (l) has norm 0, so 
= q p (xa p (l)). 
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rank-oo case is explicitly allowed. This is relevant to our situation because prime fac- 
torisation gives an isomorphism of our multiplicative semigroup N x onto the additive 
semigroup We choose to suppress this isomorphism by retaining multiplicative 

notation, and call our graph a topological N x -graph. However, the existence of the iso- 
morphism N x = N°° means that the results of [33] apply (as was previously done in |33[ 
Remark 5.6], for example). 

To help give a feel for our conventions, we describe a standard example. Note straight- 
away that our multiplicative notation means that the set of vertices in A is denoted A 1 
rather than A . 

Example 3.1. The N x -graph Q N x has vertex set = N x , and the morphisms are pairs 
(a, b) in N x x N x such that a divides b. The range of (a, b) is a, the source of (a, b) is 
b, and the degree of (a, b) is a _1 6. 

We now describe the topological N x -graph associated to our system (C(T), N x , a, L). 

Proposition 3.2. For a G N x let T a := {(a, g) : g G T}, and give A r := UaeN x 
the topology in which each T a is compact and open. Define r, s : Ar — > A 1 := T and 
d : A r -> N x by 

r(a, g) = g, s(a, g) = g a and d(a, g) = a. 

Then A = (T,Ar,r,s,d) is a topological N x -graph with composition (a, g)(b, g a ) : = 
(ab,g); A is row-finite and has no sources. 

The only nontrivial part of this assertion is that the source map s is a local homeo- 
morphism, and this follows from the next lemma. 

Lemma 3.3. If T is a compact abelian group satisfying (Gl) and (G2), then each u a 
is a proper local homeomorphism. 

Proof. The homomorphism u a factors through a continuous isomorphism of T/keTu a 
onto u a (T), which is an open subgroup of T because it has finite index in T. Since the 
domain of this isomorphism is compact and the range is Hausdorff, it is a homeomor- 
phism; since the quotient map from T to r/kerw a is open, so is u a . The map u a is 
proper because it is a continuous map from a compact space into a Hausdorff space. 

Since u a is open, to see that it is a local homeomorphism it suffices to find an open 
neighbourhood U of e such that u a \u is one-to-one. Since kercu a is finite, we can find an 
open neighbourhood U of e such that gU DhU = for h ^ g in ker oj a . Suppose hi, hi G U 
and u) a (hi) = U} a (h2). Then hih^ 1 G kerw a . Since hi G U and hi = hih^hi G hih^U, 
we have U Hhih^U ^ 0. So h\h^ 1 = e, and hence hi = h 2 . Thus u a \u is one-to-one. □ 

Proof o f Proposition 137B . Routine calculations show that (r, Ar, r, s) is a category. The 
map r is trivially continuous, Lemma [3731 implies that s is a local homeomorphism, and d 
is locally constant, hence continuous. The continuity of multiplication in T implies that 
composition is continuous, and since the product of open sets in T is open, composition 
in A is open. To see the factorisation property, suppose that (a, g)(b, g a ) can be rewritten 
as (a, k)(b, I); then taking the ranges of both sides gives g = k, and composability on the 
right forces I = k a = g a . So A is a topological N x -graph. The maps r|r a are bijections, 
so A is row-finite and has no sources. □ 



EXEL-LARSEN CROSSED PRODUCTS 



5 



We can now apply the construction of [321 page 305] to the topological N x -graph A, 
and thus obtain a product system X over N x of Hilbert bimodules over the algebra 
CIA 1 ) = C(r). Yamashita's topological-graph algebra O(A) is then the Cuntz-Pimsner 
algebra O(X) of this product system. We want to show that our C(T) yi a L N x is 
naturally isomorphic to O(A), and to do this we need to compare the product systems 



When we use the obvious identification of C({a} x T) with C(T) to view X a as a 
copy {q£ (x) : x G C(T)} of C(T), the bimodule X a is very similar to M a : indeed, the 
underlying spaces are the same, the left and right actions are the same, and the only 
difference is in the inner products, where the one on X a is given by 



for x, y G C(T a ) = C(T); because of the way the source maps are defined in A, the 
product system structure is given by q£ (x)q b x (y) = q^ b (xa a (y)) . 

We now define ip a '■ X a — > M a by ip a (q^(x)) = \ keru; a \ 1 ^ 2 q^ I (x). Then for each fixed 
a G N x , ip a is an isomorphism of Hilbert bimodules. Further, property (G3) implies 
that 



Thus the {ip a '■ a G N x } constitute an isomorphism of product systems of Hilbert 
bimodules, and we have: 

Proposition 3.4. Let jx = {jx,a} an d be the canonical Cuntz-Pimsner covariant 
representations of X and M in 6(A) := 0(X) andC(T) x a , L N x := 0(M). Then there 
is an isomorphism $ of 0(A) onto C(T) x Qj i N x such that \1/ o j Xa = | ker w a | 1//2 ^M,a 
for every a G N x . 

We now use this topological-graph realisation to prove a uniqueness theorem for the 
crossed products C(T) yi a L N x . 

Theorem 3.5. Suppose that T is a compact abelian group satisfying (Gl-3), and that 
the torsion subgroup TorT has empty interior. If it : C{T) xi a .L N x — >• B is a unital 
homomorphism into a C* -algebra B and n o A; A/1 is injective, then n is injective. 

We will deduce Theorem 13.51 from Yamashita's uniqueness theorem for topological 
^-graphs. We recall that an infinite path in a topological N x -graph A with range v 
is a degree-preserving continuous functor /i : Q?qx — > A with fi(l) = v. For m G N x , 
the translate r m (/i) is the infinite path such that r m (n)(a,b) := fi(ma,mb). Following 
Yamashita, we say that A is aperiodic if for each open set V in A 1 , there exists an infinite 
path fi G A°° with range in V such that m ^ n implies r m (/i) 7^ T n (/i). Yamashita's 
uniqueness theorem is about aperiodic graphs, so the next lemma explains why we need 
the condition on the torsion subgroup in Theorem 13.51 

Lemma 3.6. Let Y be a compact abelian group satisfying (Gl-3), and let A be the 
topological N x -graph in Proposition ^. £ 



M and X. 




^Pab(qa (xW (V)) = ^ab(qab(xa a (y))) = \ k.eiuj ab \ ll2 q^ b (xa a (y)) 

= \keTu a \ 1/2 \^vu b \ 1 / 2 q^(x)q b M (y) = Mtf (*))Mtf (v))- 
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(a) For g G T we define p g : f2^x — > A by p g (a,b) = {a~ 1 b,g a ). Then p g G A°°, and 
for every (3 G A°° we have (3 = p r ^ . 

(b) A is aperiodic if and only z/int(Tor T) = 0. 

Proof, (jaj) Fix g G T. Then for composable morphisms (a, b), (b,c) in f2^ x we have 

^(a,6K(6,c) = (a- 1 b,g a )(b- 1 c,g b ) = (a~\ ^)(6" 1 c, (^) a " fc ) 

= (a _1 c, £ a ) = /i 9 (a, c) = p g ((a, 6) (6, c)), 

so /i 9 is a functor, and /i is trivially degree-preserving. So /i 9 is an infinite path in 
A. To see that they all have this form, let (3 G A°° and take g = r(/3). Then for 
(a, b) G flm, we have (3(1, b) = (3((l,a)(a,b)) = f3(l,a)(3(a,b). Since r((3) = g, we have 
(3(1, b) = (b,g), and hence the factorisation property implies that 0(1, a) = (a,g) and 
(3(a,b) = (a _1 6, g a ) = p g (a,b). Hence /3 = p g . 

(jb]) Since each path in A°° = {p g } is determined by its range, we have 

r a (p g ) * Ap g ) <=► r(r a (/i 9 )) ^ r(rV)) <=► V <A 

Thus A is aperiodic if and only if each open set 1/ in A 1 = V contains some g = r(p g ) 
with infinite order. But this is equivalent to saying that the torsion subgroup has empty 
interior. □ 

Proof of Theorem \3.5[ The homomorphism n is the integrated form lip of a Cuntz- 
Pimsner covariant representation {pM,a '■ a £ N x } in B, and then Pm,i = vt o /c M1 is 
injective. Composing with the isomorphism \1/ of Proposition 13.41 gives a Cuntz-Pimsner 
covariant representation {pM, a oty} of X with (po *5f)i = pm,i injective. Since TorT has 
empty interior, Lemma f3T6l says that A is aperiodic. So Yamashita's uniqueness theorem 
[33| Theorem 3.11] implies that U(p o \1>) is injective. Hence Up = Il(p o \1>) o v|/ _1 is 
injective too. □ 

Lemma 3.7. Let T be a compact abelian group satisfying (Gl-3). Then the topological 
graph A of Proposition ^.^ is minimal in the sense of [331 4.1] if and only if 



{h G T : h a = g b for some a,b G N x } = T for every g G T. (3-2) 

Proof. The equivalence of (ii) and (ii) in [331 Theorem 4.7] says that the graph A is 
minimal if and only if 

Orb(g,p):= \J \J r| r >|F>(&))) (3.3) 

is dense in A 1 = T for every g G T and every p G A°° with r(p) = g. Lemma I3.6l (laj) 
implies that for each g there is exactly one such path p, namely the path p g . But for 
this path, the feth vertex p g (b) is g b , and Orb(g,p g ) is the set whose closure appears 
in $£2$. □ 

If G also satisfies int(Torr) = 0, then A is aperiodic, and it follows from [531 Theo- 
rem 4.7] that f)3.2p is equivalent to simplicity of C*(A) = C(r) xi a Zj N x . For connected 
groups, f)3.2p always holds, and we get the following. 

Theorem 3.8. Suppose that V is a connected compact abelian group satisfying (G2) 
and int(Torr) = 0. Then V also satisfies (Gl) and (G3), and C(T) Xq,^ N x is purely 
infinite and simple. 
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The following proof uses the following characterisations of connectedness for a com- 
pact abelian group T (the second holds also for locally compact T): 

(i) [HI Theorem 24.25]: T is connected if and only if V is divisible, in the sense that 
for every g ET and a £ N x , there exists h £ T with h a = g, 

(ii) [TH1 Corollary 7.9]: T is connected if and only if for every neighbourhood U of 
the identity in T, we have |J^°=i ^™ = 

Proof of Theorem \3.8\ . We again take A as in Proposition 13.21 From (i) above we know 
that T is divisible, which means each u a is surjective, and we have (Gl). As pointed 
out in [261 Section 5.1], if u a is surjective, then for each b £ N x the map g H- u a (g) is a 
homomorphism of kerc^ onto ker w& with kernel equal to ker u a , and this implies (G3). 

Since 0(A) = C(r) y\ a ,L N x , it suffices to show that A satisfies the conditions of [33] 
Theorem 4.13]. Since int(Torr) = 0, Lemma 13.61 says that Ar is aperiodic. Thus we 
need to show that Ap is minimal and contracting, in the sense of [331 Theorem 4.7(iii)] 
and [331 Definition 4.12], respectively. 

We let g £ G, and claim that {h £ T : h a = g for some a £ N x } is dense in V. 
Suppose h £ T and U is an open neighbourhood of the identity e £ T; we need to find 
k £ hU and a £ N x such that k a = g. We know from (ii) that T = Um^i Since 
r is compact, there exists a finite subset F of N x with T = [J aeF U a . For b, c £ N x 
with &|c the map n i— > ue b lc is an injection of U b in f/ c . Thus the {U b } are nested, 
and there exists a £ N x with T = U a . Now choose h £ U such that = gh~ a , and 
then k := /i/io satisfies A; £ hU and /c a = h a liQ = h a gh~ a = g, proving the claim. Now 
Lemma 13.71 implies that A is minimal 

To see that A is contracting, consider any open neighbourhood U of e. Then as in 
the previous paragraph there exists a £ N x with V = U a . This implies that U is a 
contracting open set, as defined in [331 4.11], and hence that A is contracting at e, as in 
[33] 4.12]. The result now follows from [33~1 Theorem 4.13]. □ 

4. Examples 

We now apply the general results of the previous section to some specific compact 
abelian groups T. 

4.1. Tori. For each positive integer I the torus is a connected compact abelian group. 
Each uo a satisfies | kero; a | = a 1 < oo, so (G2) holds. We now claim that int(Tor T') = 0, 
or equivalently that the elements of infinite order are dense in T . To see this, let U 
be an open set in T , and choose w £ U with first coordinate of the form e ie for some 
rational 9; then the exponent in the first coordinate of w a is never an integer multiple 
of 2ni, and w has infinite order. So Theorem 13.81 gives the following result. 

Proposition 4.1. For each positive integer I, the crossed product C(T ) x\ a ,L N x is 
purely infinite and simple. 

Remark 4.2. This result is known for 1 = 1, because C(T) x a; £ N x is isomorphic to 
Cuntz's algebra <2n (by [3 Theorem 5.2]), and Cuntz proved in [10] that is purely 
infinite simple. 
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4.2. Solenoids. Let P = (pi,P2, . . . ) be a sequence of primes. The P-adic solenoid is 
the inverse limit Sp := Um(T, z i— > z Pi ), which is a compact abelian group. We will use 
results of Charatonik-Covarrubias [5] and Gumerov [T7] to study C(Sp) x oL N x . 

The solenoid Sp is connected because it is the inverse limit of connected spaces 
[T3"| Theorem 6.1.20]. The maps u a : Sp — > Sp are studied in [T7] (there denoted 
hp). Proposition 3 of [17] says that u a is a homeomorphism if each prime divisor of 
a occurs infinitely often in P, and Theorem 1 of [T7] says that |keru; a | = a if and 
only if no prime divisor of a occurs infinitely often in P. Let P\ be the set of primes 
which occur infinitely often in P. Then each a has a unique factorisation a = be 
where b is coprime to every p G P\, and c has all its prime factors in Pi, and we have 
| kerw a | = | ker(ub o u c )\ = | kerw b | = b. Hence Sp satisfies (G2). 

We claim that the elements of infinite order are dense in Sp. To see this we consider 
the canonical continuous homomorphism 7r n of the inverse limit h_m(T, z i— > z Pi ) onto 
the nth copy of T. Then the sets {^^({J) : n > 1, U is open in T} form a basis for 
the topology on Sp. If g G Sp has some 7T n (g) = e ld with 9 rational, then g has infinite 
order, and since the n n are surjective, there are such points in every 7r~ 1 (f/). So the 
elements of infinite order are dense, as claimed, and hit (Tor Sp) = 0. 

Thus Theorem 13.81 gives: 

Proposition 4.3. The crossed product C(Sp) x Qi £ N x is purely infinite and simple. 

4.3. The p-adic integers. For each prime p, the p-adic integers are the elements of the 
inverse limit Z p := limZ/p fc Z, where each map Z/p fc+1 Z — > TLjp k TL is reduction modulo 



p k . Each Z/p fc Z is a finite ring, and hence the inverse limit is a compact ring; we are 
interested in the additive group (Z p , +), which is a compact abelian group but is not 
connected. For a G N x , the map u a takes x to ax, and is injective. We can write 
a = p n b, where b is coprime to p, and then \Z p : w a (Z p )| = p n . So Z p satisfies (Gl-3). 
The transfer operator L a on C(Z P ) is given by 



and a \— > L a is an action by endomorphisms of C(Z p ) such that a a oL a = id. So we are in 
the situation of [26], Theorem 5.7], and [26] Corollary 5.8] implies that C(Z P ) Xq,^ N x is 
isomorphic to the Stacey crossed product C(Z P ) x| t N x (as in [221 E31 ED] , for example). 

We can say more about this Stacey crossed product using the analysis of [27] E]. It 
follows from [25] Theorem 4.3] that the ideal Co(Z p \{0}) in C(Z P ) is extendibly invariant 
in the sense of Adji [TJ, and hence by [22] Theorem 1.7] gives an ideal Co(Z p \{0}) x| t N x 
in C(Z p ) x|* N x with quotient C xf N x isomorphic to C*(N X ) = C(T°°). 

To analyse the structure of the ideal, set P := {b G N x : b is coprime to p}, and note 
that (n, b) i— > p n b is an isomorphism of Nx? onto N x . Similarly, with W(Z P ) the group 
of units in the ring Z p , the map (n, x) i— > p n x is a homeomorphism of N x W(Z P ) onto 
Z p \{0}. This homeomorphism gives a tensor-product decomposition Co(Z p \{0}) = 
co(M) (g) C(U(Z P )), and in this decomposition the endomorphism a p n a decomposes as 
T n ®a ai where 




f(a 1 x) if x G aZ p = range cu, 
otherwise 
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and a a (g)(x) = g(ax) (see [271 page 175]). Now Theorem 2.6 of [25] implies that 

(co(N) ® C(W(Z P ))) x|* N x ^ (co(N) N) ® (C(W(Z P )) P). 

As in the proof of [23 Lemma 2.5], c (N) x^ N is isomorphic to /C(£ 2 (N)). The endo- 
morphisms a a are in fact automorphisms, and hence a extends to an action a of the 
subgroup PP~ X of Q*. Theorem 4.1 of [5] implies that 

C(U(Z p )) xfP = C(W(Zp)) x y (PP- 1 ) 

is a simple AT-algebra with real rank zero and a unique tracial state. 

4.4. The integral adeles. The integral adeles are the elements of the ring Z : = 
Ftp prime ^P' an d the additive group (Z,+) satisfies (Gl-3). As in the preceding ex- 
ample, [261 Corollary 5.8] gives isomorphisms 

C(Z) x Q)i N x ^ C(Z) x L>a N x ^ C(Z) N x , (4.1) 

and since Z is the Pontryagin dual of Q/Z, [231 Corollary 2.10] implies that the Stacey 
crossed product is isomorphic to the Bost-Connes algebra (as observed in [261 Exam- 
ple 5.9]). The statements of [261 Lemma 4.5 and Theorem 5.7] show that the isomor- 
phisms in (14. ID preserve the copies of C(Z), so Theorem 13.51 gives [231 Theorem 3.7]. 

In view of the isomorphism (14. 1)) . the results of [23] show that the Exel-Larsen crossed 
product C(Z) x Q jL N x has a complicated ideal structure, and is in particular not simple. 

Remark 4.4. Of course this proof of [231 Theorem 3.7] goes through Yamashita's unique- 
ness theorem for row- finite graphs with no sources from [33]. So it is mildly curious that 
he was not able to do this in [33] , because the topological-graph model he was using has 
sources (see [331 Remark 5.6]). He has since proved a more general uniqueness theorem 
which does apply to this example (see [33], especially Example 5.17). 

5. EXEL-LARSEN SYSTEMS FROM HIGHER-RANK GRAPHS 

Let E be a finite directed graph with one vertex, and partition the edge set E 1 = 
E l B U E R into blue and red edges. We suppose that there are N\ blue edges and N 2 red 
edges, and we use multiindex notation: for n = {n\,n<2) G N 2 we write N n := N^N^ 2 . 
We write Ebb, Ebr, Erb and Err for the sets of blue-blue, blue-red, red-blue and red- 
red paths of length 2, respectively. We suppose that we have a bijection 9 : E BR — > E RB , 
and we writ^l #i(e/) G E R and 9 2 (ef) G E B for the edges in 9(ef), so that 9{ef) = 
9 1 (ef)9 2 (ef). 

A theorem of Kumjian and Pask [221 §6] says that there is a unique 2-graph Ag such 
that Ag 1 ' ^ = E B , A^ ' 1 ^ = E R , and the paths of degree (1, 1) have factorisations ef 
and 9(ef). The C*-algebra Og := C*(A e ) has been studied by Davidson and Yang 
[T21 [351 EE]- The C*-algebra Og is generated by two Cuntz families {s e : e G E B } and 
{sf : f G P^} such that s e s/ = se 1 ( e /)Se 2 ( e /), and is universal for such families. As usual, 
we have 

C> e = span{s A s* : A, fi G A e }- 

3 This is different from the notation in [35J [35], where the sets Eg and -E^ are listed as e\, • ■ ■ ,e m 
and fi, ■ ■ ■ , /„, and 8 is a map on sets of labels. Yang writes "cj/j = /yei' where = (i',j') n ■ 
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There is a gauge action 7 of T 2 characterised by 7 z (sas*) = z d ^ d ^'s\s*, and the core 
Ol is the fixed-point algebra 

O] = span{s A s* : d(X) = d(/S)}, 

which is a UHF algebra of type (A^A^) 00 . 

Yang observes in [351 §3-1] that there is an action a : N 2 — > EndOg such that 

a n {a) = S\as* x for a G Og. 
agA£ 

This is the analogue for the rank-2 graph algebra Og of the canonical unital endo- 
morphism a(a) = Xa=i s « as «* °f the Cuntz algebra O n = C*(sj). In [351 §3], Yang 
investigates other unital endomorphisms of the Og, and finds striking parallels with the 
known properties of endomorphisms of the Cuntz algebras. 

An Huef and Raeburn have recently considered an Exel system (0%, a, L) involving 
the restriction of the canonical endomorphism a to the core, and showed that O^ x q ,lN 
is the Cuntz algebra O n 2. (To recover this from [201 Theorem 6.6], take iV = n in 
[201 §6], so that the projection p appearing there is the identity of M n (C).) Here we 
show that the analogous Exel-Larsen system for Yang's endomorphic action has similar 
properties: the crossed product is another O v associated to a larger graph A^. We first 
need an action by transfer operators. 

Proposition 5.1. For each n6N 2 , the function L n : Og — >■ Og defined by 

agA£ 

is a transfer operator for a n such that L n (l) = 1, and we then have L m o L n = L m+n . 

Proof. The map L is clearly positive and linear, and L n (l) = 1 because each s\ is an 
isometry and there are N n summands. For a,b G Og we have 

L n (a n {a)b) = — ^ s* x ( V^) 6s a- 

AeAg /^GAg 

Since A and /1 have the same degree, s^s^ vanishes unless /i = A. Thus the inside sum 
has just one nonzero term, 

L n (a n (a)b) = — ^ as *\ bs ^ 
aga^ 

and factoring out a gives L n (a n (a)b) = aL n (b). So L n is a transfer operator for a n . 
To see that L m o L n = L m+n , we take a G Og and calculate: 

L m oL n (a) = j^ s *(_^ s * aSA ^=__ s; x as^ x . (5.1) 
^ga™ agA£ nehf 

AgA£ 

The factorisation property implies that {yuA : \i G A.™, A G Ag} is just A™ +n , and hence 
(15. ip implies that L m o L n (a) = L m+n (a). □ 
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Both ot n and L n map the core into itself, and hence (Oj, N 2 , a, L) is an Exel- 
Larsen system. We now describe the corresponding crossed product OJ x ai £ N 2 . Recall 
that we are writing ku = {ku^n : n £ N 2 } for the canonical Cuntz-Pimsner covariant 
representation of M in 0(M) = y\ a<L N 2 . 

Theorem 5.2. Consider the coloured directed graph F = (F°, F 1 = F B U F R ) with 
F° = E°, F B = E 2 BB and F R = E 2 RR , and define r] : F 2 R ->■ F RB by 

V ((ef)(gh)) = (9 1 (eg)9 1 (fh))(9 2 (eg)9 2 (fh)). (5.2) 

Then r\ is a bijection. If {t e f : ef G F B } and {t g h : gh G F R } denote the Cuntz families 
which generate O v , then there is an isomorphism ir of O v onto x 0i i N 2 such that 

ir(t ef ) = k M ,(i,o){Nl /2 q( lfi ){s e s* f )) and 7r(t gh ) = k Mt ( 0A) (N2 /2 q {0A) (s g s* h )), 
for ef G F B and gh G F R . 

We first show that r] is a bijection. If rj((ef)(gh)) = f]((e' f')(g'h')), then repeated 
applications of the factorisation property in Aq show that e = e' , / = /' , g = g' and 
h = h', whence ef = e'f and gh = g'h! . So 77 is an injection of F BR = E BB E RR into 
F RB = E RR E BB . Since both sets have N 2 N$ elements, 77 is a bijection. 

In view of [151 Lemma 2.6] and [2QI Lemma 6.3], it is not surprising that the right 
Hilbert Oj-modules M n have orthonormal bases. 

Proposition 5.3. For every n G N 2 , {m™ := N n / 2 q n {s^s* v ) : fj,, v G Ag} is an or- 
thonormal basis for the right Hilbert -module M n . The multiplication in M satisfies 

Proof. Fix /j, v G A™ and a, (3 G Ag , and recall from (12. ip that the multiplication in M 
satisfies 

Qm{, S fi S ii)Qn{,S a S p) = Qm+n(SfiS u a m (^S a S^). 

We have 

* / * \ * / \ ^ * * \ _ \ ^ * * * , 

s [j, s u a m( s a s p) — S )J, S v\ / j S \ s a s /3 S \ J ~ / J s [i s u s X s a s /3 s \] 

d(X)=m d(X)=m 

since d(u) = m = d(X) and the {s\ : d(X) = m} are isometries, only the term with 
A = v survives, and we have 

S fj,S u CY m yS a S p) = S^SaS pS u = S^aS^p. (5-4) 

This immediately gives the formula (15. 3p . and since 

QmiSfiSjj) ■ S a Sp = Q'm('5/iS I/ Oj m (s Q S^)), 

(15.41) also implies that {tti™ : /i, v G A™} generates M m as a right Hilbert Cj-module. 
To check that {m™ } is orthonormal, we take /i, u,a, /3 G A^ , and compute 

(KU™^) = ^V n ^n((s A4 S*)*(s a S^)) = S^S^S^- 

d(A)=n 

Since all the paths have the same degree n, all the terms vanish unless fi = a. When 
fi = a, only the term with A = v survives, and it is zero unless (5 = v. So the inner 
product is zero unless (/i, v) = (a, (3), and then is 1 because all the s M are isometries. □ 
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As in [T5] and [20], the orthonormal bases for M n give rise to Cuntz families in O(M): 
Proposition 5.4. For ef G Fjj = and gh e Ff\ = E 2 RR , we set 

T ef := A; M ,(i,o)(^/ 0) ) a^d T gh := /cA/,(o,i)( m g°' )■ 
TTien {T e f : ef G Fg} and {T g h : g/i £ F^} are Cuntz families, and they satisfy 

TefT gh = T m{(ef)(gh)) T m{{ef){gh)) . (5.5) 

Proof. Since 

T e */T e/ = fcjitf,(i, )(m^' 0) )*A;ji tf) (i ) o)(m^ ,0) ) = fc M) o((mJ 0) ,mJ 0) )) = ^/,o(l), 

and since ku,o is unital [SI Corollary 3.5], each T e f is an isometry. The reconstruction 
formula for the orthonormal basis {jn^h } implies that 

0(1,0) (1) = 1 = Yl e m^ 0) ,^V 0) ' 

and hence the Cuntz-Pimsner covariance of (kM,(i,o),kM,o) implies that 

fcjlf,o(l) = ^A/,o(0(l,O)(l)) = 5^ fc M,(l,0)(^e/ )^,(l,0)(^i/ 0) )* = ^ Te f T ef 

Thus {T e f} is a Cuntz family. The same arguments work for {T g h}. 
To establish (j5.5j) . we calculate using (I5.3|) : 

T e/ T 9h = /c M ,(i,o)(^ 1 /° ) )A;M,(o,i)(m£ 1) ) 

= V(l,l)( m (e 9 )(/ft)) 

= iV (1,1) fcAf,(l,l)(g(l,l)(s e S g SftS/)) 

= ^''''^(l^llllfSftHSSifejlS^/^^/l,))) 

= A r(1 ' 1) fcM,(i ! i)(?(i,i)( s ei( efl )0 2 (eg)Se 1 (// l )e 2 (A))) 
- h ( C 1 ' 1 ) ^ 

- %,(1,1) V n e 1 (eg)e 2 (e g ),e 1 (fh)92{fh)) 

/ / (0,1) \; / (1,0) \ 

- KM,(0,1) l yn 9 1 (e ff )fli(/fc)J*^,(l,0) l m e 2 ( e9 )0 2 (A)J 

= T Vi{(ef)(9h)) T ri2((ef){9h))- D 



Proposition 15.41 and the universal property of C„ imply that there is a homomorphism 



1/2 



7T := 7r r : C« ->■ CXI x a l N 2 such that 



7r(t e /) = T ef = k M ,(i,a)( N i Q(i,o) (s e s})) for ef G F B , and 
ir(t gh ) = T gh = k AM0A) (N2 /2 q {0A) (s g s* h )) for gh G Fi.. 



We complete the proof of Theorem 15.21 by proving the following Proposition. 
Proposition 5.5. The homomorphism ix is an isomorphism of O v onto Og x\ a ,L N 2 . 
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Proof. The homomorphism it is equivariant for the gauge action of T 2 on O v = C*(A r} ) 
and the gauge action of T 2 on Og xi a L N 2 = O(M). Because each T e f is an isometry, 
the homomorphism n is unital, and hence the image of the only vertex projection p v = 
lc*(A^) is nonzero. Thus the gauge-invariant uniqueness theorem [221 Theorem 3.4] 
implies that 7r is injective. 

The formula (15.31) implies that the image of 7r contains the image fc^ re (m" ) of every 
basis element m™ v for M n . Since these elements generate kM, n (M n ) as a kM,o(0])- 
module, we have kM, n (M n ) C tt(O v ) for each n G N 2 . So to see that n is surjective 
it suffices to show that the range of 7r contains the image fcM,o(C^) of the coefficient 
algebra; since the range is a C*-subalgebra, it suffices to show that the range contains 
each kM,o(s^sl) with d([i) = d{y). So fix such an element with d{jj) = d(v) = n, say. 
We claim that G C(M n ) satisfies 

<Pn{s^S* u ) = ^ Q rn^,m^ x - (5.6) 
d(X)=n 

Both sides of (15.61) are adjointable operators on the right Hilbert Oj-module M n , and 
in particular are right C^-module homomorphisms, so it suffices to check that they agree 
on a typical basis element m™n. We have 

n (s M s*)(m^) = N n/2 s^slq n (s a s}) = N n/2 q n (s^sls a s* p ) 

Jo iiv^a 
\N n / 2 q n {s,s* p )=m^ if v = a. 

On the other hand, we have 

d(X)=n d(X)=n 

The inner product vanishes unless (u, A) = (a, 0), and then is the identity in Og. So 
every summand vanishes unless v = a, and then only the A = (3 summand survives, so 

d(\)=n 

Thus we have (I5.6p . as claimed. 

In view of (15.61) . the Cuntz-Pimsner covariance of ku implies that 

k M ,o( s v s t) = (kM,n,k M ,o) {1 \(f>n( s iJ. s t)) = ^2 k M,n{m™ x ) k M ,n(rK x )* . 

d(X)=n 

Since we have already seen that each kM, n (Tn^ x ) belongs to the range of 7r, we deduce 
that kM,o( s fj,K) belongs to the range of ir, and n is surjective. □ 

Davidson and Yang have found a necessary and sufficient condition for aperiodicity 
of O(Ag) [121 Theorem 3.1] (and we give a new proof of their result in an appendix). 
It is interesting to note that their condition is not easy to verify, and they discuss at 
some length an algorithm for determining whether a given Ag is periodic. However, their 
result gives the following criteria for simplicity of our crossed products. 
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Corollary 5.6. Let Ag be a 2- graph with one vertex such that the corresponding directed 
graph has Ni > 2 blue edges and N 2 > 2 red edges, and let r\ be the bisection described 
in (15. 2p . The Exel-Larsen crossed product x Qi N 2 is simple if and only if, for every 
pair of integers a and b with N± = N% and every bijection p : A^ a '°' ) — > A^' b ^ , there exists 
p G A^ a ' ^ and A G A^ '^ with pA ^ p(/i)p~ 1 (A). If Oq xi^lN 2 is simple, then it is purely 
infinite. 

Proof. First note that iVf = JV| if and only if (Y 2 ) a = (Y 2 ) 6 , so we can apply PU 
Theorem 3.4] (or Theorem I A . 1 1 below) to the graph O v , and deduce that O n is aperiodic 

if and only if the condition on the bijections A^ a ' ^ — > A^ '^ holds. Since graphs with a 
single vertex are trivially cofinal, [29l Theorem 3.1 and Lemma 3.2] imply that O n is 
simple if and only if the condition in the theorem holds. Since the hypothesis of [30] 
Proposition 8.8] trivially holds in our graphs, we know from that result that is purely 
infinite. Thus the result follows from Theorem 15. 2[ □ 

Remark 5.7. If In N\ and lnA^ are not rationally related, then there are no such bijec- 
tions p, our condition is trivially satisfied, and Corollary 15.61 savs that Og x\ a ,L N 2 is 
purely infinite and simple. 

Appendix A. On Davidson and Yang's characterisation of periodicity 

In [121 Theorem 3.1], Davidson and Yang find a necessary and sufficient condition 
for a 2-graph with one vertex to be periodic. In their proof, they view the graph as 
a semigroup F^~, and use some concrete isometric representations of which they 
and Power had previously constructed in [TT]. Here we give a short proof of their 
theorem that argues directly in terms of the graph. We use the finite-path formulation 
of periodicity from [29] . 

Theorem A.l (Davidson and Yang). Let A be a finite 2-graph with a single vertex and 
at least two edges of each colour. Then A is periodic if and only if there are positive 
integers a, b and a bijection 7 of A^^ onto A^ '^ such that, for each (p, v) G A^ a, °^ x A^°' b \ 
the path jiu in A^ a '^ has (0,6) + (a, 0) factorisation 7(p)7 _1 (^). 

Proof. Suppose that A is periodic. Then there exist m, n G N 2 such that m 7^ n and 

p(m, m+d(p) — (mVn)) = p(n, n+d(p) — (mVn)) for all p with <i(p) > m V n. (A.l) 

We claim that we cannot have m < n. To see this, suppose that m < n and A is any 
path with d(X) = n. Then our hypotheses imply that there are at least 2 paths of degree 
n — m, and in particular there is one v which is not equal to X(m, n). Then p := Xu does 
not satisfy (IA.1I) . So we cannot have one of m or n larger than the other, and (possibly 
after swapping m and n) there exist a and b positive such that m — (m A n) + (a, 0) 
and n = (m A n) + (0, b). Now taking a path v with div) = m A n and applying (lA.ip 
to p = vX shows that 

A((a, 0), d(X) - (0, b)) = A((0, 6), d(X) - (a, 0)) for all A with d(X) > (a, b). (A.2) 

We next claim that for each p G A^ a '°\ there is a unique 7(p) G A^ '^ such that 

(ap)((a, 0), (a, b)) = 7 (p) = (p/3)((0, 0), (0, b)) for all a, /3 G A (0 ' 6) . (A.3) 



EXEL-LARSEN CROSSED PRODUCTS 



15 



The uniqueness in the factorisation property implies that there is at most one such 7(/x). 
To see there is one, take a, (3 E A(°' b \ and consider A := afx/3 E A^ a,2b \ Then 

(a//) ((a, 0), (a, 6)) = (a/i/3)((a, 0), (a, b)) 

= (a/x / 9)((0,6),(0,26)) by (Q 

= (/i/3)((0,0),(0,6)). 

Since the first term is independent of /3 and the last term is independent of a, the claim 
follows. 

Swapping the roles of blue and red paths in the argument of the preceding paragraph 
shows that for each v E A^°' b \ there is a unique 5{y) E A^ a ^ such that 

(rz/)((0, b), (a, b)) = 6(v) = M((0, 0), (a, 0)) for all r,a E A (a ' 0) . (A.4) 

We claim that 5 is an inverse for 7. Take /i G A^ a ' ^. To compute 7(/i), we pick any 
a E A(°' b \ and then (lA.3h gives 7(7/ ) = (a/i)((a, 0), (a, 6)). To compute <5(7(/i)), we take 
r = (a/x)((0, 0), (a, 0)). Then Tj(fi) = a\i, and (IA.4B gives 

o( 7 (/i)) = (T7M)((0,6),M)) = (a^)((0,6),(a,6)) = fM. 

A similar argument shows that 7 o 5 is the identity. We have now proved that 7 is a 
bijection with 7 -1 = 5. 

We next need to show that \iv = 7(/i)<5(z/). Take a E A^ '^ and o E A^ a '°\ and consider 
the path A := afiua: the diagram in Figure [TJ should help see what is happening: the 



1 

I v 

y n v 

• -? — • 

1 1 

a I I 

Y Y 




Figure 1. The path A of degree (2a, 26). 

unbroken arrows represent blue paths of length b and the dashed arrows red paths of 
length a. Periodicity in the form of flA.2j) tells us that the top left-hand corner in 
Figured], which is \xv = A((0, 6), (a, 26)), is the same as the bottom right-hand corner 

A((a, 0), (2a, b)) = (a/j,ua)((a, 0), (a, b))(afiua)((a, 6) (2a, b)) 

= (a/i)((a,0),(a,6))(z/ ( x)((0,0),(a,0)), 

which by (IA.30 and (1A.4j) is precisely 7(/z)<5(z/). Thus 7 has all the required properties. 

Now suppose that we have a, b and 7 as in the theorem. Because 7 is a bijection, we 
also have 

a(3 = 7 - 1 (a) 7 (/3) for a E A m , (3 E A (a ' 0) . (A.5) 

We will prove that A is periodic by showing that every A G A with d(A) > (a, b) satisfies 
(]A.2p . Take such a A. Because it suffices to prove (IA.2[) for a longer path A/i, we may 
suppose that d(A) = (Ma, iV6) for some positive integers M, N, and then it suffices to 
prove that 

A ((ma, (n + l)6),((m + l)a,(n + 2)o)) = \(((m + l)a, nb), ((m + 2)a, (n + 1)6)) (A.6) 
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for every pair m, n satisfying < m < M — 2 and < n < N — 2. Factor 

\((ma,nb), ((m + 2)a, (n + 2)b)) = afivcr with fi, a G A (a,0) and a,v G A (0 ' b) , 

and then we are back in the situation of Figure [TJ The top left corner of Figure Q] 
has factorisations jjtu = 7( / u)7~ 1 (z/). The relation ( 1A.5I) implies that the top right 
and bottom left corners have factorisations z/cr = 7~ 1 (z/)7(cr) and cc/i = 7 _1 (a)7(//). 
Together, these imply that the bottom right-hand corner is 7(/i)7~ 1 (z/), which is the 
same as the top left corner. This says that A satisfies (1A.6[) . as required. □ 
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